Nynäshamns församling är en församling i Nynäs kontrakt, Strängnäs stift. Den ligger i Nynäshamns kommun i Stockholms län och utgör ett eget pastorat.